Campbell sinh ra ở Streatham, Nam Luân Đôn, con gái của vũ công sinh ra ở Jamaica, Valerie Morris.[4] Theo yêu cầu của mẹ cô, Campbell chưa bao giờ gặp cha cô, người đã bỏ rơi mẹ khi cô mới có thai bốn tháng và không có tên trong giấy khai sinh. Cô đã lấy họ Campbell từ cuộc hôn nhân thứ hai của mẹ cô. Người anh cùng cha, Pierre, sinh năm 1985. Campbell thuộc dòng dõi Afro-Jamaica, cũng như tổ tiên người Jamaica gốc Trung Quốc qua bà nội của cô, người mang tên họ là "Ming".Trong những năm đầu của cô, Campbell sống ở Rome, nơi mẹ cô làm vũ công hiện đại. Sau khi trở lại Luân Đôn, cô đã được người thân trong mối quan tâm chăm sóc, trong khi mẹ cô đi du lịch khắp Châu Âu với đoàn nhảy Fantastica. Từ ba tuổi, Campbell đã tham dự Speake Stage Trường Barbara, và lúc 10 tuổi, cô được nhận vào Italia Conti Academy của Nhà hát Nghệ thuật, nơi cô học múa ba lê.